-
1 выпуклое программирование
Русско-английский словарь по экономии > выпуклое программирование
-
2 выпуклое программирование
Русско-английский политехнический словарь > выпуклое программирование
-
3 выпуклое программирование
выпуклое программирование
Раздел нелинейного программирования, совокупность методов решения нелинейных экстремальных задач с выпуклыми целевыми функциями (они минимизируются) и выпуклыми системами ограничений. (См. Выпуклость, Вогнутость). Общая задача В.п. состоит в отыскании такого вектора x (т.е. такой точки выпуклого допустимого множества), который доставляет минимум выпуклой функции f(x) или максимум вогнутой функции y(x) (рис. В.4). Для второго случая (выпуклая область допустимых значений и максимум вогнутой функции) ряд авторов предпочитают термин «вогнутое программирование». Выпуклость (вогнутость) важна тем, что гарантирует нахождение оптимального решения задачи, так как соответственно локальные и глобальный экстремумы здесь обязательно совпадают. Критериями оптимальности в первом случае могут быть, например, издержки при различных сочетаниях факторов производства, во втором случае — величина прибыли при этих сочетаниях. Как видим, есть большое сходство между задачами выпуклого (вогнутого) и линейного программирования (последнее можно рассматривать как частный случай первого). Но нелинейность зависимостей делает задачу намного сложнее. Рис.В.4 Задачи вогнутого и выпуклого программирования
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > выпуклое программирование
-
4 выпуклое программирование
convex programming матем.Русско-английский словарь по вычислительной технике и программированию > выпуклое программирование
-
5 выпуклое программирование
convex programming мат.Русско-английский научно-технический словарь Масловского > выпуклое программирование
-
6 задача выпуклого программирования
Русско-английский научно-технический словарь Масловского > задача выпуклого программирования
-
7 задача выпуклого программирования
Русско-английский политехнический словарь > задача выпуклого программирования
-
8 задача выпуклого программирования
1) Engineering: convex programming problem, convex-programming problem2) Metallurgy: convex program ing problemУниверсальный русско-английский словарь > задача выпуклого программирования
-
9 невыпуклое программирование
невыпуклое программирование
Раздел математического программирования, изучающий методы решения таких экстремальных задач, целевая функция которых является невыпуклой (см. Выпуклость, вогнутость). Задачи Н.п. обладают той особенностью, что в них не выполняется условие двойственности, характерное, например, для задач линейного программирования. (См. Двойственность в линейном программировании). Для преодоления «разрыва двойственности» и построения двойственных задач здесь разрабатываются специальные методы, в частности, с использованием модифицированных функций Лагранжа (см. Лагранжиан).
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > невыпуклое программирование
-
10 гиперплоскость
f. hyperplane; cutting plane (convex programming)Русско-английский словарь математических терминов > гиперплоскость
-
11 выпуклое планирование
Engineering: convex programmingУниверсальный русско-английский словарь > выпуклое планирование
-
12 выпуклое программирование
Mathematics: convex programmingУниверсальный русско-английский словарь > выпуклое программирование
-
13 гиперплоскость
1) Mathematics: cutting plane (convex programming), hyperplane, hyperplane (плоскость в многомерном пространстве), prime2) Physics: hyperplanes -
14 непрерывное выпуклое программирование
Mathematics: continuous convex programmingУниверсальный русско-английский словарь > непрерывное выпуклое программирование
-
15 гиперплоскость
-
16 непрерывное выпуклое программирование
Русско-английский научно-технический словарь Масловского > непрерывное выпуклое программирование
-
17 невырожденная задача выбора
Чтобы сосредоточиться на случае потребителя с невырожденной задачей выбора, мы всегда принимаем w > 0 (в противном случае потребитель может позволить себе только х = 0). — To focus on the case in which the consumer has a nondegenerate choice problem, we always assume w > 0 (otherwise the consumer can afford only x = 0).
Russian-English Dictionary "Microeconomics" > невырожденная задача выбора
-
18 гиперплоскость
f.hyperplane; cutting plane (convex programming) -
19 выпуклое математическое программирование
Military: convex mathematical programmingУниверсальный русско-английский словарь > выпуклое математическое программирование
-
20 задача выпуклого нелинейного программирования
Mathematics: CNLP (convex nonlinear programming problem)Универсальный русско-английский словарь > задача выпуклого нелинейного программирования
См. также в других словарях:
Convex optimization — Convex minimization, a subfield of optimization, studies the problem of minimizing convex functions over convex sets. Given a real vector space X together with a convex, real valued function defined on a convex subset of X, the problem is to find … Wikipedia
Convex Computer — Corporation was a company that developed, manufactured and marketed vector minisupercomputers and supercomputers for small to medium sized businesses. Their later Exemplar series of parallel computing machines were based on the Hewlett Packard… … Wikipedia
Convex function — on an interval. A function (in black) is convex if and only i … Wikipedia
Convex geometry — is the branch of geometry studying convex sets, mainly in Euclidean space. Convex sets occur naturally in many areas of mathematics: computational geometry, convex analysis, discrete geometry, functional analysis, geometry of numbers, integral… … Wikipedia
Convex polytope — A 3 dimensional convex polytope A convex polytope is a special case of a polytope, having the additional property that it is also a convex set of points in the n dimensional space Rn.[1] Some authors use the terms convex polytope and convex… … Wikipedia
Linear programming — (LP, or linear optimization) is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear relationships.… … Wikipedia
Orthogonal convex hull — The orthogonal convex hull of a point set In Euclidean geometry, a set is defined to be orthogonally convex if, for every line L that is parallel to one of the axes of the Cartesian coordinate system, the intersection of K with L is empty, a… … Wikipedia
Nonlinear programming — In mathematics, nonlinear programming (NLP) is the process of solving a system of equalities and inequalities, collectively termed constraints, over a set of unknown real variables, along with an objective function to be maximized or minimized,… … Wikipedia
Linear programming relaxation — In mathematics, the linear programming relaxation of a 0 1 integer program is the problem that arises by replacing the constraint that each variable must be 0 or 1 by a weaker constraint, that each variable belong to the interval [0,1] .That is,… … Wikipedia
Quadratic programming — (QP) is a special type of mathematical optimization problem. It is the problem of optimizing (minimizing or maximizing) a quadratic function of several variables subject to linear constraints on these variables.The quadratic programming problem… … Wikipedia
Semidefinite programming — (SDP) is a subfield of convex optimization concerned with the optimization of a linear objective function over the intersection of the cone of positive semidefinite matrices with an affine space.Semidefinite programming is a relatively new field… … Wikipedia